
#include<bits/stdc++.h>
using namespace std;
const int N = 260;
int dp[N][N];
int coin = 100;
int sum = 0;
int s;
int type[5] = {1, 5, 10, 25, 50};

int main() {
    // dp[i][j] 用j个硬币组成i元的种类数 
    dp[0][0] = 1;
    for (int i = 0; i < 5; i++) {
        for (int j = 1; j <= coin; j++) {
            for (int k = type[i]; k < 251; k++) {
                dp[k][j] += dp[k - type[i]][j - 1];
            }
        }
    }
   
    while (cin >> s) {
        sum = 0;
        for (int j = 0; j <= coin; j++) {
            // if (j == 0) cout << dp[s][0] << endl;
            sum += dp[s][j];
        }
        cout << sum << endl;
    }

    return 0;
}